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DETAILED ACTION 

Claims 1-4, 7-10, 12, 14, 18-21 are pending. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

Claims 1-4, 7-10, 12, 14, 18-21 are rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the written description requirement. The claim(s) 
contains subject matter which was not described in the specification in such a way as to 
reasonably convey to one skilled in the relevant art that the inventor(s), at the time the 
application was filed, had possession of the claimed invention. 

Claims 1 and 14 have been amended to include "wherein the four to two 
compressor has a vector length independent propagation delay of less than four XOR 
gates." The Examiner could not find any support detailing anything regarding 
"propagation delay" or "four XOR" gates. The Applicant has not provided any support 
other than "no new matter has been added as a result of these amendments as they 
were supported elsewhere in the specification, claims and drawings as originally filed 
(Remarks pg. 8)." 

Claims 2-4, 7-10, 12, 18-21 are dependent on the above claims and are rejected 
for the same rationale. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 1 03(a). 

Claims 1-4, 7-10, 12, 14, 18-20-21 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zakiya in view of Qi further in view of Oklobdzija. 

Regarding Claim 1, 7, 10, 19 

Zakiya teaches a cryptographic algorithm unit comprising: 
A first cryptographic hash execution module; 
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A second cryptographic hash execution module, wherein the first cryptographic 
execution module and the second cryptographic execution module share a plurality of 
components to form a combination cryptographic execution module unit, wherein the 
combination cryptographic algorithm unit being capable of performing an MD5 hash 
algorithm and a SHA1 hash algorithm or at least one of the group of cryptographic hash 
algorithms consisting of a SHA 256, a SHA 384 and a SHA 512 hash algorithm (Figure 
10 is a block diagram of a multi-hash structure to implement both MD5 and SHA1, the Examiner 
interprets the module for performing MD5 as the first cryptographic hash execution module, and 
the module for performing SHA1 as the second cryptographic hash execution module. Figure 10 
shows the structure sharing a plurality of components. Paragraph [0045] describes the 
combination structure in detail) (Figure 6-7 of Zakiya teach the use of "SHA-256/384/51 2.") 

the combination cryptographic algorithm unit including: 

A first summing circuit, the first summing circuit being a four input summing 
circuit with a single first summing circuit output. (Figure 9 shows a four input summing 
circuit with a single first summing circuit output. The Examiner interprets the first input 
as (Figure 9, 901, "A"). The Examiner interprets the second input as (Figure 9, 906, "hi"). 
The Examiner interprets the third and fourth input as (Figure 9, 907, "WKi") which is the 
combination of the W and Ki inputs ("Wki 907 (Wi + Ki) sum for the round" paragraph [0044]) 
For clarification, the input A would correspond with the Applicant's "A" in figure 7, "hi" 
corresponds to the Applicants "functions of B,C,D" and "Wki" correspond to the 
Applicant's X and Y) 

A second summing circuit, the second summing circuit being 
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Wherein a first input to the second summing circuit is coupled to the first 
summing circuit output, wherein the first summing circuit output is coupled to the first 
input to the second summing circuit through a rotate circuit during an MD5 hash 
algorithm; (Figure 9, 943, shows the second summing circuit. Where the first summing circuit 
output is coupled to the first input to the second summing circuit through a rotate circuit during 
an MD5 hash, 960) 

Wherein a SHA1 chaining variable is coupled to the second input to the second 
summing circuit during a SHA1 hash algorithm and wherein an MD5 chaining variable is 
coupled to the second input to the second summing circuit during an Md5 hash 
algorithm. (Figure 9 shows a SHA1 chaining variable and a MD5 chaining variable connected 
to the second input of the second summing circuit, 905, where B and E are the chaining 
variables entered into the second summing circuit 943) 

Zakiya does not explicitly teach wherein the first summing circuit includes a four 
to two compressor and a first carry look-ahead adder wherein the four to two 
compressor is a two output device and the two outputs are coupled to each of two 
inputs to the first carry look-ahead adder, the first carry look-ahead adder having the 
first summing circuit output. Zakiya does not explicitly teach wherein the second 
summing circuit is a second two input carry look ahead adder. 
Qi teaches using a 4 to 2 compressor input into a Carry Look-ahead Adder (Figure 9B, 
add4to1). Although the figure says it is a "4 to 1 adder," Qi takes 4 inputs and 
compresses it into 2, C and D, before inputting to a CLA which then outputs one output. 
This is similar to the Applicant's Figure 7, where 4 inputs are compressed into 2, before 
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inputting into a CLA which then outputs one output. Qi teaches that CLAs are generally 
composed of full adders (Paragraph [0048]). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to substitute the first and second adders of Zakiya with the 4 to 2 
compressor and CLA adder as described by Qi. 

The references are combinable because both Zakiya and Qi are directed to SHA 
and MD5 hash functions (as seen on Figure 1 of Qi and the already cited portions of 
Zakiya). The motivation for combining can be found in Paragraph [0058] of Qi ("A CLA is 
designed to reduce the carry propagation delay"). 

Zakiya and Qi do not explicitly teach wherein the four to two compressor has a 
vector length independent propagation delay of less than four XQR gates 

Oklobdzija teaches "If we were to construct a 4:2 compressor by simply stacking 
two Full Adders together, as done by Santoro the critical path of such a counter would 
be equal to four equivalent XOR delays. The researches from Toshiba have simply 
redesigned the entire 4:2 compressor and treated it as a single cell. Their design 
resulted in three equivalent XOR delays (pg. 297)." 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to substitute the compressor of the prior art with a 4:2 compressor with a 
propagation delay of less than four XOR gates as taught by Oklobdzija . 

The motivation is to have "25% speed improvement" (pg. 297 of Oklobdzija). 
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Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claims 1 and 
19, wherein the combination crypto algorithm unit includes a plurality of multiplexers 
wherein the multiplexers provide cryptographic hash algorithm selection control. (Figure 
8, shows a multiplexer, figure 9, 935, shows another multiplexer.) Wherein the cryptographic 
hash algorithm selection control allows the selection of a first subset of the plurality of 
components, wherein the selected first subset of the plurality of components can 
execute a first cryptographic algorithm. ("A multiplexer 935 Selects BorEto be added at 
943. the elements 930, 950, and 960 represent the logic to perform the necessary rotate 
operations for each hash" Paragraph [0044]) 

Regarding Claims 7-8, 14, 18 

Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claim 1 . However 
Zakiya does not explicitly teach wherein the combination cryptographic unit and a 
microprocessor are on a single integrated circuit die. 

The Examiner takes Official Notice that it is common to put microprocessors and 
circuits on a single integrated circuit die, such as a "System-on-a-chip". 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to put a circuit taught by Zakiya and Qi and a microprocessor on a single 
integrated circuit die. 
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The motivation is to save space. 
Regarding Claim 12, 

Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claim 1 . Zakiya 
teaches that the cryptographic algorithm unit includes a plurality of compressors. 

The Examiner interprets a compressor as any circuit unit that receives multiple 
inputs and compresses them into fewer outputs. Therefore the Examiner interprets each 
adder, which takes in two inputs and outputting one output as a separate compressor. 
Therefore Figure 9 shows a plurality of compressors. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to HARRIS C. WANG whose telephone number is 
(571)270-1462. The examiner can normally be reached on M-F 9-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, KAMBIZ ZAND can be reached on (571 ) 272-381 1 . The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Harris C Wang/ 
Examiner, Art Unit 2439 

/Kambiz Zand/ 

Supervisory Patent Examiner, Art Unit 2434 



